Abstract 



Borel equivalence relations and Lascar strong types 

Krzysztof Krupinski*, Anand Pillay^and Slawomir Solecki^ 

'(N : April 16, 2012 

O 
(N 

< 

\^ , The "space" of Lascar strong types, on some sort and relative to a given 

complete theory T, is in general not a compact Hausdorff topological space. 
We have at least three (modest) aims in this paper. The first is to show that 
Q I spaces of Lascar strong types, as well as other related spaces and objects such 

^ "I ' as the Lascar group GalL{T) of T, have well-defined Borel cardinalities (in the 

(-H ■ sense of the theory of complexity of Borel equivalence relations). The second 

is to compute the Borel cardinalities of the known examples as well as of some 
new examples that we give. The third is to explore notions of definable map, 
embedding, and isomorphism, between these and related quotient objects. We 
also make some conjectures, the main one being roughly "smooth iff trivial" 
^ \ The possibility of a descriptive set-theoretic account of the complexity of spaces 

lO ' of Lascar strong types was touched on in the paper , where the first example 

. of a "non G-compact theory" was given. The motivation for writing this paper 

\ is partly the discovery of new examples via definable groups, in [3], [1] and the 

' generalizations in [6j. 

o ■ 

Introduction 

X- 

?H ■ Strong types of one form or another play an important role in the study of first order 
- - -' theories T. For example classical (or Shelah) strong types form an obstruction to 
"uniqueness of nonforking extensions" , and when T is stable they form the only ob- 
struction (the finite equivalence relation theorem). Likewise for so-called KP strong 
types and the independence theorem in simple theories. The most general form of 
strong types are what have been called Lascar strong types. In contradistinction to 
Shelah strong types and KP strong types, the collection of Lascar strong types (in a 
given sort) does not in general have the structure of a (Hausdorff) topological space 
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(although it has a natural but maybe degenerate "quasi-compact" topology). So one 
issue is how to view a space of Lascar strong types as a mathematical object. In 
[2J it was suggested that Lascar strong types could or should be looked at from the 
point of view of descriptive set theory, in particular the general theory of quotients 
of Polish spaces by Borel equivalence relations. We pursue this theme in the current 
paper, trying at least to give robust definitions and analyzing some examples. A brief 
remark (for the set-theorists) is that there are some fundamental compact spaces at- 
tached to a first order theory; namely the type spaces. The "space" of countable 
models of a theory T is in a sense a special case, being a G^-subspace of Suj(T) the 
space of complete types of T in variables xi,X2, .... In any case, type spaces and 
their quotients provide many interesting objects attached to a first order theory T, 
and this paper is in a sense concerned with how to understand "bad" quotients. 

We briefly recall these various strong types. We fix a complete, possibly many- 
sorted, theory T, a monster model <t, and a "small" set A of parameters from 
Let us fix also a sort, or even A-definable set S, and variables x,y,... of that 
sort. Elements a, b of sort S are said to have the same Shelah strong type over A 
if E{a,b) whenever E{x,y) is an A-definable equivalence relation with only finitely 
many classes. The equivalence relation of having the same Shelah strong type over A 
is denoted Es^A,sh- The collection of Shelah strong types over A, i.e. Es^A,sh equiv- 
alence classes, is a Stone space (compact, totally disconnected) and corresponds to 
the space of complete types in sort S over ad^'^{A). We say that elements a, b from 
sort S have the same KP strong type over A, if E{a, b) whenever E{x, y) is an equiv- 
alence relation given by maybe infinitely many formulas over A and with at most 
21^1+1^1 classes. We denote the equivalence relation by Es^a,kp- The collection of 
KP strong types over A has the natural structure of a compact Hausdorff space (but 
not necessarily totally disconnected). The nomenclature "KP" stands for Kim-Pillay 
and was introduced by Hrushovski in We stick with the notation as it has be- 
come accepted now. Finally we say that elements a, b of sort S have the same Lascar 
strong type if E{a, b) whenever E is an Aut{(t/A)-mvaiia.nt equivalence relation with 
at most 2l'^l"*"l-^l-many classes. We denote the equivalence relation by Es^a,l- As 
remarked above, the collection of Lascar strong types, i.e. i?5,A,L-classes, does not 
have the natural structure of a Hausdorff topological space. It is clear that Es,a,kp 
refines Es,A,sh and that Es,a,l refines Es,a,kp- 

We could restrict each of these equivalence relations to a type-definable over A 
set X to get Ex,A,sh etc. (And it is a fact from [T3J for example that the restriction 
of Es,A,KP to X coincides with the finest type-definable over A equivalence relation 
with at most 2l'^l"'"l-^' classes). We can also consider these equivalence relations on 
some possibly infinite product of sorts Si, or on some ^-definable set over A (type- 
definable over A set of possibly infinite tuples). One of our main objects of study 
will be the restriction of Es,a,l to an Es^a,kp class X. 

We often drop S when it is clear. And when A = 0, it is omitted. 

The general idea is to investigate properties of El in terms of Borel equivalence 
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relations on type spaces. We assume T is countable so that the relevant type spaces 
(over countable models) are Polish spaces. 



Definition 0.1 Let E and F he Borel equivalence relations on Polish spaces X and 
Y , respectively. We say that E is Borel reducible to F if there exists a Borel reduction 
of E into F, i.e. a Borel function f : X ^ Y such that for all x,y & X 



If E is Borel reducible to F , we write E <b F . We say that E and F are Borel 
equivalent (or Borel bi-reducible) , symbolically E ~b F, if E <b F and F <b E. 
We will write E <b F if E <b F and F ^b E. 

E is said to be smooth if it is Borel reducible to the equality relation on a Polish 
space (equivalently on the Cantor set), namely there is a Borel function f from X to 
a Polish space Y such that for all x,y E X, f{x) = f{y) iff xEy. 

Sometimes we identify a Borel equivalence relation E on X with the "space" X/E, 
and speak of X/E <b Y/F. 

We will point out in Section 3 how to consider the set of -E'^-classes as the quotient 
of a type space over a countable model by a Borel (in fact K„) equivalence relation, 
which in the sense of Borel equivalence above does not depend on the model chosen. 

Typically we will be investigating the restriction of E^ to a given KP type over 
0, X (namely p-equivalence class) which we note as El \ X. Recall that in this 
case Newelski proved that El \X is either trivial (i.e. X is itself an El-cIslss) or has 
exactly continuum many classes Corollary 1.8(2)]. From the Borel reducibility 
perspective, this means that if El is non-trivial on X, then equality on the Cantor 
set (denoted by A2N) is Borel reducible to El \ X. By the Silver dichotomy [T6] . 

is the simplest (in the sense of Borel reducibility) uncountable Borel equivalence 
relation. So, a natural question arises whether El \ X can be Borel equivalent with 
A2N (and so smooth), or whether it must be essentially more complicated (non- 
smooth). Recall that Harrington-Kechris-Louveau dichotomy [8] tells us that each 
Borel equivalence relation E is either smooth or the relation Eq is Borel reducible 
(even embeddable) to E, where Eq is the relation on 2^ defined by 



Namely, Eq is the simplest non-smooth Borel equivalence relation. The following 
conjecture is aimed at strengthening Newelski's theorem mentioned above: 

Conjecture 1 Let X be an Exp-class. Then El \X is either trivial or non-smooth 
(so, in the latter case, Eq is Borel reducible to El \X). 

Another justification for the above conjecture is the fact that if El \ X is non- 
trivial, then all classes of El \ X are not Gs subsets |I31 page 167]. Recall that we 
have Eq <B E for every orbit equivalence relation E induced by a continuous action 



xEy 



f{x)Ff{y). 
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of a Polish group on a Polish space whose all classes are non-G^; see [H Corollary 



On the other hand, we will see shortly that El \ X is always a K^^ equivalence 
relation (countable union of compacts). There is a most complicated K^^ equivalence 
relation. One realization of such an equivalence relation is l°° [HI Theorem 6.6.1], 
namely the relation on defined by 



In this paper, we give examples where (up to Borel equivalence) \X is Eq and 
where it is We do not know examples with other Borel cardinalities. Nevertheless: 

Conjecture 2 Any non-smooth K„ equivalence relation can be represented by some 
El \X (in some theory T). 

We will also mention the Lascar group Gal^lT) of a theory T. This is precisely 
the group of permutations of all Lascar strong types (even of countable tuples) over 
induced by Aut{(t). In the case of KP strong types, we have GalxpiT) which is 
naturally a compact Hausdorff (separable) group. There is a canonical surjective 
homomorphism n : GaliiT) — )• GalxpiT). We let Gal^iT) denote ker^n). Gal^iT) 
(as GalilT) itself) can again be viewed in a robust manner as the quotient of a 
Polish space by a K^^ equivalence relation as we describe in Section 5. T is said to 
be G-compact when Gal^iT) is trivial. Galo{T) is a fundamental invariant of the 
bi-interpretability type of T, and a special case of Conjecture 1 is: 

Conjecture 3 GalQ{T) is either trivial or non-smooth. 

Many of the examples studied in this paper come from definable groups. Given 
a 0-definable group G (in € \=T), and some small set A of parameters, we have the 
"connected components" G% G'^ and G^*"^. 

• GI4 is the intersection of all A-definable subgroups of G of finite index. 

• GI4 is the smallest type-definable over A subgroup of G of "bounded" index 
(which amounts to index at most 2l"^l+l"^l). 

• GI4 ° is the smallest subgroup of G of bounded (as above) index which is also 
Aut{€/ A)-iiiva.ha.nt. 

These are normal subgroups of G and moreover, G'^^ < G^ < GI4 < G. When 
A = 0, we will omit it. But actually in many cases (e.g. when T is NIP), these 
connected components do not depend on the choice of A anyway. 

The quotients G/G^, GjG^^ and G/G^^" are group analogues of the spaces of 
Shelah strong types, KP strong types and Lascar strong types. G/G° is naturally a 
profinite group, G/G°° is naturally a compact Hausdorff group and we again want 



3.4.6]. 
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to treat G/G^^^ (as well as G^^ /G^^^) as a descriptive set theoretic object. We can 
and will make Conjecture 1 for G^^ /G^^^. In fact, as is well-known, there is a close 
connection with the various strong types. Namely, if we add a new sort S and a 
regular action of G on S, then S is itself a complete type and the group quotients 
above correspond to Es^sh, Es^kp and Es^l, respectively. In particular, G^^/G^^^ 
will be Borel equivalent to X/ Es,l as we point out below (for X any Es^kp class). 

In Section 1, we give descriptive set-theoretic and model-theoretic preliminaries. 
In Section 2, we explain how to interpret our various quotient structures in a robust 
manner as descriptive set-theoretic objects. In Section 3, we compute the Borel 
cardinalities of the existing examples as well as some new examples witnessing non 
G-compactness, with G^^ /G^^^ playing a prominent role. Section 4 focuses on Borel 
cardinalities in a certain axiomatic framework from [6] (generalizing examples from 
[3j), and confirms Conjecture [1] in the classes of concrete examples obtained in [6]. 
In Section 5, we point out that the "Lascar group" also has a robust descriptive 
set-theoretic character and we make some observations and conjectures. Finally, in 
Section 6 we explore notions of "definable" map, embedding, isomorphism, between 
our various quotient structures, and extend results of Thomas p!8] on Borel reductions 
which are not continuous reductions. 



1 Preliminaries 

First, we recall relevant notions and facts from descriptive set theory. 

A Polish space is a separable, completely metrizable topological space. A Borel 
equivalence relation on (a Polish space) X is an equivalence relation on X which is 
a Borel subset of X x X. A function / : X — )■ F is said to be Borel if the preimage 
of every Borel subset of F is a Borel subset of X. 

For a Polish space X, let Ax be the (equivalence relation of) equality on X. Then, 
we have the following relations between some basic Borel equivalence relations: 

Ai <B A2 <B ■ ■ ■ Sb An <B A2N <B Eq. 

Moreover, we have the following two fundamental dichotomies [16l [8] . 

Fact 1.1 (Silver dichotomy) For every Borel equivalence relation E either E <b 
Afq or A2N <B E. 

Fact 1.2 (Harrington-Kechris-Louveau dichotomy) For every Borel equivalence 
relation E either E <b A2N (in which case E is smooth) or Eq <b E. 

The linearity of <b breaks drastically above Eq, but we will not discuss it here. 
The interested reader is referred to [llj. 

Recall that a subset of a topological space is a countable union of compact 
subsets of this space. For example, all the above basic relations as well as the relation 
l°° defined in the introduction are K^. The next fact says that is universal for 
Kfj relations [TTl Theorem 6.6.1]. 
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Fact 1.3 Each K^j- equivalence relation is Borel reducible to l°° . 

We will need the following theorem [U Theorem 3.4.5]. 

Fact 1.4 Let X he a Polish space and G a Polish group acting on X by homeo- 
morphisms. Let Ea denote the orbit equivalence relation on X . Assume there exists 
a dense orbit under this action and that Ea is a meager subset of X x X . Then 
Eq <b Ea- 

Let X be a Polish space. By F[X) we denote the collection of all closed subsets 
of X. We endow F{X) with the a-algebra generated by the sets 

{F eF{X) :Fnf/^0}, 

where U varies over open subsets of X. The set F[X) equipped with this cr-algebra 
is called the Effros-Borel space of F{X). It turns out that there exists a Polish 
topology on F{X) whose Borel sets form the above a-algebra [121 Theorem 12.6]. If 
X is additionally compact, this property is fulfilled by the so-called Vietoris topology, 
that is the topology whose basis is formed by the sets 

{F G F{X) : F n K = dS A F nUi ^ dS A ■ ■ ■ A F nUn ^ (Is} 

with K ranging over closed subsets and Ui, . . . ,Un over open subsets of X [12, Ex- 
ercise 12.7]. 

We will need the following fact [12^ Theorem 12.13]. 

Fact 1.5 Let X be a Polish space. Then there exists a Borel mapping d: F{X) — )■ X 
such that d{F) G F for every non-empty F G F{X). 

Definition 1.6 Let E be an equivalence relation on a set X . For any A (1 X , by 
[A]e (the so-called saturation of A) we denote the set of all elements of X whose E- 
class meets A. A selector for E is a map s: X — > X such that whenever xEy, then 
s{y) = s{x) G [x]e- a transversal for E is a set T C X meeting every equivalence 
class of E in exactly one point. 

We will need the following fact, whose part (ii) will be a typical method of 
computing Borel complexity. Point (i) of the fact can be found in JIT, Exercise 24.20 
and p. 363]; point (ii) follows immediately from point (i). 

Fact 1.7 (i) Each surjective, continuous function f : X Y between compact, Pol- 
ish spaces X and Y has a Borel section, i.e. a Borel function g: Y ^ X for which 
f og = idy. 

(ii) Hence, if X , Y are compact Polish spaces, E,F are Borel equivalence relations 
on X , Y , respectively, and f : X Y is a continuous surjective function such that 
xiEx2 iff f{xi)Ff{x2) for all xi,X2 G X , then E F . 
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Now, we turn to the model-theoretic prehminaries. We fix a complete countable 
theory T and work in a so-called monster model (t of T. We let x, y range over a given 
sort or even a *-definable over set. Let Q{x,y) be the 0-type-definable relation 
expressing that the 2-element sequence (x, y) extends to an infinite indiscernible 
sequence. The following are well-know facts: 

Fact 1.8 El (on the given sort) is the transitive closure ofQ. In particular, if the 
language is countable, then El is a union of countably many ^-type-definable sets. 

Fact 1.9 Let G be a ^-definable group or even a group *-definable over 0. Then 
is the subgroup of G generated by {gh~^ : g,h E G, EL{g,h)}. In particular, 
if the language is countable, then by Fact \1.8\, is a union of countably many 

^ -type- definable sets. 

Now, we discuss in more detail the relationship between model-theoretic con- 
nected components and Lascar strong types (e.g. see [3, Section 3]). 

Let M be a first order structure, and G a group definable in M; without loss 
of generality we assume that it is 0-definable. Consider the 2-sorted structure = 
(M, X, ■) described by the conditions: 

i) M and X are disjoint sorts, 

ii) ■ : G X X — > X is a regular action of G on X, 

iii) M is equipped with its original structure. 

Consider a monster model N* = (M*,X*,-) >- X of Th{N), where M* >- M is a 
monster model of Th{M). Let G* be the interpretation of G in M*, and and 
^*ooo connected components of G* computed in M* (equivalently in X*). Note 
that all elements of X* have the same type over in X*. The following fact relates 
connected components of G* with Lascar strong types and Kim-Pillay types on the 
sort X* of X* [3 Lemma 3.7]. 

Fact 1.10 Let X EX*. Then: 

(i) The El equivalence class [x\e^ of x in N* coincides with its G*^^^ -orbit. 

(ii) The E^p equivalence class [x]ekp of x in N* coincides with its G*^^ -orbit. 

This shows that any example with G*^^^ ^ G*^^ yields a new example of a non-G- 
compact theory, namely Th{N*). In the next section, we will use the above fact to 
show that the relation on G*^^ of lying in the same orbit modulo G*°'^°, considered 
on a certain space of types, is Borel equivalent to El \[x]ekp ^ ^ 

It had been an open question whether there exists a group G such that G^'^^ ^ G°°. 
This was answered in the affirmative in [3]. One of the examples found there is (a 
saturated model of the theory of) the universal cover of SL2{M.). Subsequently, [6] 
describes a certain general situation in which an extension G of a group G by an 
abelian group A by means of a 2-cocycle with finite image satisfies G^^" ^ G^'^, 
yielding new classes of concrete examples with this property (e.g. some central 
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extensions of SL2{k) or, more generally, of higher dimensional symplectic groups 
Sp2n{k), for ordered fields k). More details on this will be given in Section 4, where we 
analyze the Borel cardinality of El, verifying Conjectured] in some general situations 
from [B]. 

2 El as a Borel equivalence relation 

The goal of this section is to explain how to treat both El and the relation of lying 
in the same coset modulo G^^'^ (where G is a 0-definable group) as Borel (even Krj) 
equivalence relations in reasonably canonical ways, so as to formalize the discussion 
and conjectures from the introduction. 

As before we work in a monster model £ of a first order theory T in a countable 
language. 

We consider the relation El on a sort Xof(E (or even on infinite tuples of elements 
from some sorts). We will write S{M) having in mind Sx{M). An important fact 
(see for example P Fact 1.9]) is that if (for a model M -< C) tp{a/M) = tp{h/M) 
then EL{a, b). In fact, to be more precise, tp{a/M) = tp{b/M) implies there is c such 
that G(a, c) and G(c, b); and if G(a, b), then tp{a/M) = tp{b/M) for some model M. 

Definition 2.1 Let M C be a countable submodel. We define the binary relation 
on S{M) by 

pE^q ^ {3a^p){3b^q){aELb). 

Remark 2.2 (i) pEfjq (Va \= p)(yb ^ q){aELb). 

(a) EI^ is a Krj equivalence relation on S{M). 

(Hi) The map taking a & X to tp{a/M) induces a bijection between X/El and 
SxiM)/El'. 

Proof, (i) (<^) is obvious. For (^), choose oq |= P and bo \= q such that aoELbo, and 
consider any a \= p and b \= q. Since tp{a/M) = tp{ao/M) and tp{b/M) = tp{bo/M), 
we get (as remarked above) aELao and bELbo, and so aELb. 

(ii) follows from (i) and Fact 11.81 

(iii) As remarked above, the quotient map X — )■ X/El factors through the map 
taking a e X to tp{a/M), and the resulting equivalence relation on S{M) is clearly 
Ef. ■ 

There are some slightly subtle issues around Remark 2.2. The equivalence relation 
El on tuples corresponds, on the face of it, to a K^^ subset of the space Sxxx{M), 
and the latter is not the product space Sx{M) x Sx{M). But because the ii^^-class 
of a tuple depends only on the type of that tuple over M, in fact El corresponds to 
a equivalence relation on the space Sx{M). 

In any case. Definition 2.1 and Remark 2.2 describe how the space X/El is 
viewed as a Polish space quotiented by a Borel equivalence relation. The following 
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proposition shows that the resulting "Borel complexity" does not depend on the 
countable model chosen. 



Proposition 2.3 Let M and N be countable, elementary substructures of C Then 

-^L ~B ■ 



Proof. It is enough to prove the proposition under the assumption that M -< N . Let 
/ : S{N) — )■ S{M) be the restriction map. 

/ is continuous and surjective. It is immediate from Definition 12.11 and Corol- 
lary [22^1) that E^{p,q) iff Eff{f{p),f{q)) (as realizations a of p and b of q such 
that EL{a,b) are also realizations of f{p) and f{q), respectively). By Fact 11.7( 11). 

E^ . ■ 



Analogous observations hold after restriction to a single KP type. We give some 
details. 

Definition 2.4 Let M ~< (t be a countable submodel. We define a binary relation 
E^P on S{M) by 

pE^pq ^ {3a^p){3b^q){aEKpb). 
Remark 2.5 (i) pE^pq <^ (Va ^ p)(V& h q){aEKpb). 

(a) Ef^p is a closed equivalence relation on S{M). In particular, the equivalence 
classes of Effp are closed and so compact subsets of S{M). 

(Hi) The map taking x E X to tp{a/M) G Sx{M) induces a bijection between X/E^p 
and Sx{M)/E^p (and, in fact, a homeomorphism, where X/Ekp is given the "logic 
topology"). 

Let Y now denote an E^^p-class, namely the £^i^p-class of a for some a e X. (So 
Y is no longer type-definable over 0, but is type-definable over bdd^^'^ifb) for those 
who know what that means.) Let [tp(a/M)]^M^ be what it says (the E'^^p-class of 
tp{a/M)). Then, as in 2.2 (iii), the map taking 6 G F to tp{b/M) induces a bijection 
between Y/El and [tp{a/M)]p;M^/E^ , and we identify in this way Y/E^ with the 
quotient of a compact Polish space by a Borel equivalence relation. 

A similar argument to the proof of Proposition 12.31 yields the following observa- 
tion, saying that the resulting Borel complexity of Y/El is well-defined (does not 
depend on the countable model M chosen). 

Proposition 2.6 Let M and N be any countable, elementary substructures of C 
Then, for any a, Ef\ [tp(a/M)]^M^ ~p f [tp{a/N)]EM^. 

Since Propositions 12.31 and 12.61 tell us that the Borel cardinality of both Eff and 
Eff \ [tp{a/M)]^M^ does not depend of the choice of M, we usually skip the letter 
M in Eff and Ef^p, having in mind that formally E^ and E^p denote Eff and E^p 
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for some countable model M -< We hope it will be clear from the context when 
El denotes EfJ for some M and when it has its original meaning;. 



It was mentioned in the introduction that Newelski proved in \\A\ that whenever 

[a]i 7^ [a]Kp, then [a\KP is refined into continuum many equivalence classes of E^- 
This means that \tp{a/ My\EKP is refined into continuum many equivalence classes of 
El. Using Fact II. ![ Newelski's theorem can be reformulated as follows. 

Fact 2.7 // Hi ^ [a]KP, then A^n <b El\ [tp{a/ M)]e,,p. 

More formally, Conjecture [1] should be written in the following way. 

Conjecture 1 // [a]L ^ [a]KP, then Eq <b El\ [tp{a/M)]Ej^p. 

We now look at the analogous notions for definable groups. Assume G is group 
0-definable in €. We first explain how (^oo^^^ooo ^^-^ seen as the quotient of a type 
space by a Borel equivalence relation. 

Definition 2.8 Let M -< € be a countable submodel. We define the binary relation 
E^ on Sgoo{M) by 



Remark 2.9 (i) pE^^q (Va h p)(V& h q){ab^^ G 

(a) Eq is a Kfj- equivalence relation on 6*^00 (M). 

(Hi) The map taking g e to tp{g/M) induces a bijection between /G^^^ and 
Sgoo{M)/E^^. 

Proof, (i) (<^=) is obvious. For (^), choose Oq |= p and &o H 5' such that ao^o ^ ^ 
and consider any a \= p and h \= q. Since tp{a/M) = tp{ao/M) and tp{b/M) = 
tpibo/M), we get aE^ao and 6El6o. This implies that aa^^ e and bb^^ e 
(because the relation of lying in the same coset modulo G^^^ is bounded and 0- 
invariant, and so it is coarser than El). Thus, ab~^ = aa^^aobQ^bob'^ G 

(ii) follows from (i) and Fact 11.91 

(iii) As earlier with El- B 

A similar argument to the proof of Proposition 12.31 yields the following observa- 
tion. 

Proposition 2.10 Let M and N be any countable, elementary substructures of 
Then E^^ E^ . 

As in the case of El, because of the above proposition, we will usually write Eq 
instead of E^ . 

Everything we have said above for 0-definable groups G also holds for ^-definable 
(over 0) groups. Anyway, what we have done so far shows that some of the basic 
objects we are considering in this paper: G^^/G^^^, and X/El where X is an E^p- 
class, can be assigned a "Borel cardinality (or complexity)" in a coherent manner. 
We will discuss similar issues for the "Lascar group" in Section 5. 





(3a hp)(3M=?)(a&" £6-°°°) 
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Proposition 2.11 Consider the structure N* defined before Fact 1.10 and we use 

notation from there. Let x G X , and let Z be its E^p-class. Then {G*)^^ / {G*Y^^ ~s 
Z/El. 

Proof. We can assume that N = {M,X,-) is countable (recall that M -< M* and 
X G X). In this proof, we will be very precise with the notation, i.e. the relation 
Eq is considered on Sq,oo{M) (working in M*), and E^ is considered on Sx*{N) 
(working in N*). 

Define the function /: 5^.00 (M) Sx*iN) by 

fitp{g/M)) = tpig-x/N). 

Notice that this function is well-defined. For this, take any gi,g2 G G*^^ satisfying 
the same type over M. Then there exists / G Aut{M* /M) mapping gi to g2. But 
/ gives rise to an / G Aut{N*/N) which is defined by the conditions / \ M* = f 
and f{g ■ x) = f{g) ■ x for g E G*. Therefore, f{gi ■ x) = f{gi) ■ x = g2 ■ x, and we 
conclude that tp{gi ■ x/N) = tp{g2 ■ x/N). 

We check that / is a continuous surjection from 5*^.00(71^) to \tp{x/N)]^N^ and is 
a Borel reduction of Eq to E^\ \tp{x/N)]^N^. The fact that the range of / equals 
\pp{x/Ny\^N^ follows from Fact lLlOT ii). The continuity of / is clear. Finally, the fact 
that pEqQ -^==^ f{p)E^f{q) follows from Fact ll.lOT i). By ll.7( ii). we are finished. 

■ 

Note that by virtue of Proposition 2.11, Conjectured] includes the statement that 
for any definable group G, either G^^ = G^^^ or G^^/G^^^ is non-smooth, which we 
state as a conjecture. 

Conjecture 4 Suppose G is a group definable (or *-definable) over ^ in a monster 
model. IfG"^^"^ ^ then E^ <b Eg- 

3 Computing some Borel cardinalities and Con- 
jecture [1] 

In this section (the main point of the paper), we verify versions of Conjecture [1] in 
various situations, and compute some Borel cardinalities in the (very few) known 
examples of non G-compact theories. In all these examples, coverings of topological 
spaces and groups appear, and this seems to be more than accidental. 

We start by showing that in the first example of a non-G-compact theory, de- 
scribed in [2], (on a suitable sort) has complexity 

Example 3.1 We recall the many-sorted version of the example from Section 4 
of J^. We describe the standard model which has (disjoint) "sorts" Mn for n = 
1,2,3, ... . Mn is the circle, of radius 1, centre the origin, equipped with the clock- 
wise oriented circular strict ordering Sn{—, — , — ) and the function gn which is rota- 
tion clockwise by li^jn degrees. Let Rn{x,y) be defined as x = y\/ Sn{x,y, gn{x)) V 
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Sn{y,x,gn{y)), i-e. the length of the shortest arc joining x and y is < 2Ti/n. Let 
dn{x,y) be the smallest k such that there are x = Xq,Xi, . . . ,Xk = y such that 
Rn{xi, Xi+i) for each i = 0, . . . , k — 1 (makes sense too in a saturated model). Let M 
be the many-sorted structure (M„)„ and M* = (M*)„ be a saturated model. We take 
our "sort" X to be that of infinite tuples (a„)„, where an € M* for each n. Then X 
is a single Exp-class, but EL{{an)n, {bn)n) if o,nd only if there is some k < u such 
that dn{a,ni bn) < k for all n. 

Proposition 3.2 In Example 3.1, El above is Borel equivalent to (in the sense 
of the introduction). 

Proof. To do the computation, we should choose a countable model say. Let us 
take M° to be the countable elementary substructure of the standard model such that 
for each tt,, (M°)„ (which we identify notationally with (M„)°) consists of the elements 
of Mn with polar coordinates of the form (l,27r//c) for = 1, 2, . . . . So the K^j 
equivalence relation we are considering is ° on 5x(M°). Note that 5x(M°) is the 
product of the Si{{M^Y). Let us fix n. Let a G (M„)*. Then tp(a/(M„)°) is a "cut" 
in {Mnf and hence determines a unique element of M„ = (the circle), which is just 
the "standard part" of a. It is not hard to see that the equivalence relation saying 
that a, b determine the same element of is type- definable (over M°) and hence 
that corresponding map 7r„, say from S'i((M°)„) to is continuous and surjective. 
Hence, the map vr = (7r„)„ from Sx{M^) to the product of N many copies of §^ is 
also continuous and surjective. It is then clear that for p, g G S'x(M°), Eff"{p,q) 
iff for some (any) realizations (a„)„, (6„)„ of p,q, respectively, EL{{an)n, {bn)n) iff 
(using the last sentence in the exposition of the example above) for some finite k, 
l^n(p) — ^11(9)1 ^ 2'Kk/n for all n. The last equivalence relation on (S-*^)^, namely 
the one identifying (x„) and (y„) from (S-*^)^ iff for some /c, |x„ — < 2T[k/n for 
all n, is seen to be Borel equivalent to as follows. It is easy to check that this 
equivalence relation is K^, so it is Borel reducible to . On the other hand, the 
continuous function 



where p: N — N is such that p ^(n) is infinite for each n G N, is easily checked to 
provide a reduction in the opposite direction. 



We now build a closely related (new) example, where the Borel complexity is Eq. 

Example 3.3 We modify the many-sorted structure M = {Mn)n from Example 3.1 
(and from section 4 of l^). Whenever n is an integer multiple of m, say n = km, let 
us add a symbol hm,n for the "multiplication by k" map from Mn to Mm (identifying 
both with the circle with the group operation on the circle being considered additively). 
Let M' be M equipped with these new functions. Passing to a saturated model M'* , let 
X now denote the set of sequences {an)n, where each an G M* and where hm,n{0'n) = 
am whenever m divides n. 




By 1.7(ii), we have proved the proposition. 
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Proposition 3.4 In Example 3.3, El (on X) is Borel equivalent to Eq. 

Proof. Let us note that for n = km, hm,n takes the function Qn to the function 
Qm- Choose a countable model M'° as in the proof of Proposition 3.2, and we have 
again the map vr = (7r„)„ from Sx{M'^) to (§^)^, but with the new choice of X the 
image of vr is the inverse limit of the directed family of copies of §^ with respect to 
the various covering maps. We call this S^. It is a compact group. The subgroup 
consisting of tuples {cn)n such that c„ converges to in §^ is a dense subgroup which 
we can identify with M. 

It also remains true that X is a single £^j^p-class and that that for {an)n, {bn)n in 
X, Ei((a„)„, {bn)n) iff for some k, dn{an, hn) < k for all n. Hence, EL((a„)„, iff 
for some fc, |7r„(tp(a„/MQ)) — 7r„(tp(6„/MQ))| < {27ik)/n for all n. Now, on sequences 
{cn)n, {dn)n from the equivalence relation: for some k, |c„ — dn\ < {2Trk)/n for all 
n, is easily seen to be the same as being in the same coset modulo M. Hence, again 
using 1.7, we will be done once we see that S^/M is Borel equivalent to Eq. That 
Eq <b S^/M was first proved in [TJl Section 4]; it also follows from [H Theorem 3.4.2 
or Corollary 3.4.6]. On the other hand, since the equivalence relation S^/M is the or- 
bit equivalence relation of a continuous action of M, there is a reduction S^/M <b Eq 
by a combination of results due to Wagh and Dougherty-Jackson-Kechris; see also 
[TOl Theorems 1.5 and 1.16]. ■ 

We now pass to the examples coming from definable groups. The two basic 
examples from |3] were: 

(i) where G is (a saturated model) of the universal cover of S'L2(M), 

(ii) where G is a (saturated model of) a certain extension of SL2(M.) by (M) 
and is actually a semialgebraic group. 

In [5], we already stated that in case (i), G'^°/G'°^° is "naturally isomorphic to" Z/Z, 
and in case (ii), it is "naturally isomorphic" to S^/A, where A is a dense cyclic 
subgroup. So here we just want to check that under definitions from Section 2 these 
"natural isomorphisms" can be chosen to come from or yield Borel bi-reductions (and 
in fact more). 

Example 3.5 In the first version of (i), the standard model is N = ((Z, +), (M, +, ■)), 
where we feel free to add constants for finitely many elements. The relevant defin- 
able group is the universal cover S'L2(M) o/ 5*1/2 (M) viewed as {{m,g) : m ^ Tj, g & 
5L2(M)}, where the group operation is given by (mi, (71) * (^2,(72) = {fni + ^2 + 
h{gi, g2), 9192) with h being a certain well-known 2-cocycle from 5L2(M) x SL2(R) to 
Z (with values 0, 1, —1 and "definable" in the structure N). We pass to a saturated 
model €. say, of the form {T,K), and let G be the interpretation of the formulas 

defining 5L2(M) in this big model, namely V x SL2{K) with the same definition * of 
multiplication. 
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Proposition 3.6 In Example 3.5, G = G^'^. Moreover, fixing a countable elemen- 
tary substructure Nq of €, there is a surjective continuous map f from Sg{Nq) to 
Z ( the profinite completion of which induces a bisection, in fact isomorphism of 
groups, between Sg{Nq)/Eq° anc? Z/Z. Hence, by 1.7, is Borel equivalent 

Z/Z (which is, as above, known to be Borel equivalent to Eq). 

Proof. We have the exact sequence 

1 ^ r G ^ SL2{K) 1, 

where the embedding i : F — )■ G takes 7 to (7, 1) G (F x SL2{K), *) = G. This uses 
the fact that h{l, g) = h{g, 1) = for all g G SL{2, K), in particular h{l, 1) = 0. So 
we will identify F with its image under l. Likewise for Z. 
Note that 

(i) [G,G] (commutator subgroup of G) maps onto SL2{K). 
We also know that 

(ii) f/fo = Z. 

This equality is as topological groups, where the topology on the first is the logic 
topology. Note that the map F — )■ F/F° factors through SriNo) and that this logic 
topology coincides with the quotient topology with respect to 5'r(A''o) 
Moreover, it was proved in [3] (proof of Theorem 3.2 there) that: 

(iii) [G, G] n F = Z (which note is disjoint from F''), 

(iv) GOoo = FO-[G,G], 

(v) G°°° = (FO + Z) X SLiiK) as sets, 

(vi) = G. 

It follows from the above that l induces an isomorphism of groups which we still 
call i : F/(F° + Z) ^ G/G°°°. Note that via (ii) above, F/(F0 + Z) can be identified 
with Z/Z. It is not so hard to see that l is induced by a Borel function from Z to 
SaiNo), yielding Z/Z <b S^'/E^". But we need more. There are various options, 
and here is one of them. 

We will identify F/F° and Z via (ii) above and the remarks following it. Let 
/ : Sg{Nq) — 7- Z be given by fitp{{'y, g)/No)) = 7/F0. The map / is well-defined and 
clearly continuous and surjective. We will identify, via Remark 2.9(iii), ^g(A^o)/^g° 
and G/Gooo = Goo/Gooo. 

Claim (7,(7) and {'y',g') are in the same coset modulo G'^''^ if and only if 7/F° and 
7YF'' are in the same coset modulo F" + Z. Moreover, the map taking {'y,g)/G^^^ 
to 7/(F° + Z) yields an isomorphism of groups. 

Proof of claim. By the description of G*^°° in (v), the formula for multiplication in G 
and the fact that the 2-cocycle h takes values in Z, we see that if (7,5') and {pf\g') 
are in the same coset of G°°°, then 7 = 7' + 71 + a for some a G Z and 71 G F°. The 
same argument proves the converse, yielding the first part of the claim. This together 
with the formula for multiplication in G shows that (7, g)/G^^^ i-> 7/(F° + Z) yields 
a well-defined isomorphisms between G°°/G°°° and F/(F° + Z). 
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The Claim finishes the proof of Proposition 3.6. 



Note that as (S'L2(M),-) is bi-interpretable with (M, +,-), the structure in 
Example 3.5 is essentially the 2-sorted structure ((Z, +), (S'L2(M), •)), which as we 

saw above interprets naturally the group SL2(M.). However, ((Z, +), (S'L2(M), ■)) and 

(S'L2(M), ■) are not bi-interpretable even with parameters. So we ask what goes on 

in this latter reduct (where information is lost). Let M be the structure (S'L2(M), ■). 

Proposition 3.7 Let (G, ■) be a saturated model of Th{M) , and Mq a countable 
model. Then G^^ = G, and G/G^^^ is again Borel equivalent to Z/Z. 

Proof. We may assume that {G, ■) is the group from Example 3.5, definable in the 
monster model € from there. (So {G, ■) is a reduct of (t.) Let A^o be a countable 
elementary substructure of C as in 3.6 and let Mq be its reduct (in the language of 
groups) . 

Note that the natural surjective homomorphism tt : G — > SL2{K) {K a saturated 
real closed field) is definable. We let F denote the kernel which we again write 
additively. It contains a canonical copy of Z (the kernel of the restriction of vr 

to SL^iR)), disjoint from r°. And the properties G = [G, G] n L = Z and 
qooo _ po . Q-^ g^j^g inherited from Example 3.5. Fix a countable model Mq. We 

have the continuous surjective map from S'r(Mo) to F/F° (= Z), taking tpi^/Mo) 
to 7/F°. By 1.7, this has a Borel section / : Z — )■ 5'r(Mo) C Sc{Mq) say, and the 
methods from the proof of Proposition 3.6 give that / is a Borel reduction from Z/Z 
to Sg{Mq)/E'J\ 

On the other hand, we have a surjective continuous function from the type space 
Sg{Nq) (Example 3.5 and Proposition 3.6) to the type space Sg{Mq). By 1.7, this 
has a Borel section h say, and composing it with the continuous surjective map 
/ : Sg{No) — )■ Z from Proposition 3.6 gives the required Borel reduction from 
5g(Mo)/^g" to ^/^- This completes the proof. ■ 

Example 3.8 Let h : SL2{M.) — )■ Z 6e the 2-cocycle from Example 3.5. Let us 
denote by M/Z the semialgebraic group [0, 1) with addition modulo 1. Fix an element 
c G M/Z of infinite order. Consider the connected real semialgebraic group whose 
universe is M/Z x SL2(M.) equipped with the operation *, where {ai,gi) * (02, ^72) = 
(a + 6 + h{gi, g2)c, gig2) . Pass to a saturated real closed field K, and let G be the 
group definable in K by the same formulas. 

Proposition 3.9 G = G°° and G/G^'^^ is Borel equivalent to S-'^/A (in fact, to 
(M/Z)/ (c) ), where A is a cyclic dense subgroup. And this is again known to be Borel 
equivalent to Eq. 

Proof. The universe of G is F x SL2{K) with the group operation * defined as above. 
Let the cychc group generated by c be denoted by A. From Theorem 3.3 of [3], 
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G = G°o, G^o" = ■ {G,Gl and moreover, [G,G] n T = A. And 1/1°° identifies 
with M/Z. 

Fix a countable model Mq. As in the proof of 3.6, the continuous surjective map 
from Sg{,Mq) to r/r°° which takes tp{{-f , g) / Mq) to 7/!°° e M/Z induces a group 
isomorphism between G/G^^^ and (]R/Z)/A, and by 1.7, we are finished. ■ 

In |1] , G'^^" is studied for arbitrary definable groups in (saturated) o-minimal 
expansions of real closed fields, and it is shown that either G^^ = G^^^ or G^^/G^^^ is 
(abstractly) isomorphic to the quotient A /To of a compact connected commutative 
real Lie group A by a finitely generated dense subgroup Fq. A further analysis, which 
we will not carry out here, yields that in this latter case G^^/G^^^ is in fact Borel 
equivalent to A/Tq (and thus again to Eq). 

We now want to use products to produce *-definable groups (even in real closed 
fields), where has Borel complexity We first use the finite covers of 

SL2{M.) to answer a question of Gismatullin [5]. Let us fix a group G defined or even 
^-defined over say. Recall from Fact 1.10 that (which by convention means 
(^0°°) is the subgroup of G generated by {ab~^ : a,b E G and El^q, b)}. As El is the 
transtive closure of the partial type Q{x,y) (expressing that x,y begin an infinite 
indiscernible sequence), it follows that G^^^ is generated by Xq = {ab^^ : a,b E G 
and G(a,6)}. If is generated in finitely many steps by Xq, then clearly G^^^ 
is type-definable and equals G^^, and in this case we call the minimum number of 
steps required the "diameter" of G^^. Conversely, if G^^^ is type- definable, then 
qooo _ qoo j^g^g gj-^ji^g diameter [TJ Remark 3.8] (but this is much more involving as 
it uses [S]). The question of Gismatullin was whether for any n there is a group G„ 
such that Gn = G^^ and G has (finite) diameter > n. (The idea being that as in 
Example 3.1 this would enable one to produce ^-definable groups with ^ Gooo.) 
Note that in theories where G^^ does not depend on the choice of A, we can work 
over any set of parameters, such as a model M. But then types over M, KP types 
over M and Lascar strong types over M coincide. And so G^^^ is generated by 
{ab~^ : tp{a/M) = tp{b/M)} (which is type-definable and roughly corresponds to 
Q{x,y) over M), and we may as well consider diameter from this point of view. 

In any case, this lack of a bound on finite diameters is precisely what is behind 
Example 3.5. The various finite covers of SL2{M) (looked at in a saturated model) 
are groups G such that G = G^*"^ but have arbitrarily large finite diameters, as we 
explain now. Let h : 5*^2 (M) x 5*1/2 (M) — t- Z be the cocycle from 3.5 which induces 

the group operation * on Zx SL2(M.) giving SL2(M.). As before, we identify the group 

(Z, +) with {(a, 1) : a G Z}. Then for any n the quotient of S'L2(M) by the central 
subgroup nZ identifies with (Z/nZ) x S'L2(M) with group operation given by the same 
formula, namely {ki, gi)*{k2, 92) = iki + k2 + h{gi, 92), gm), where ki + k2 + h{gi, g2) 
is computed in Z/nZ. (Remember that h has values in { — 1,0,1}.) So this finite 
cover of SL2(M.) is a definable group in (M, +, x). Let G„ be its interpretation in 
a saturated real closed field {K,+, x). So the Gn are (definably connected) finite 
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central extensions of SL2{K). 
With this notation: 

Lemma 3.10 G„ = 6*°°°, but has finite diameter > 0{n). 

Proof. Note that G„ is connected (no proper definable subgroup of finite index). 
As Gn projects definably onto SL2{K) with finite kernel Tj/riL, and SL2{K) has no 
proper non-trivial normal subgroups, we see that Gn = 

Now, we consider the diameters. We are working in the theory RCF where 
dclifl)) is an elementary substructure. So, if a = {ki,gi) and b = (fc2,5'2) are in Gn 
such that either G(a,6) or even a and b have the same type, then ki = ^2- So, 
b-^ = {-ki - h{g^^, 92), 92^)- Thus, a * 6"^ = 92) + H91, 92^),9i92^), and 

the first coordinate is between —2 and 2. Hence, any product of r such elements 
has first coordinate in between — 3r and 3r (computed mod n). So the product of 
at least 0(n) such elements is needed to cover G*. We also need to know that Gn 
has finite diameter. It follows from the fact that = Gn and [71 Remark 3.8], 
but it can also be seen more directly. Namely, it is well-known that SL2{K) has 
finite diameter. Also, as G„ = G^^, some finitely many (finite) products of elements 
ab~^, where Q{a,b) holds, will cover the (finite) kernel Z/nZ. Hence, Gn has finite 
diameter. ■ 



We will now let T denote Yin '^/nZ. F is a so-called ^-definable group in {K, +, x ). 
As it is also "bounded", it is a compact topological group when equipped with 
the logic topology, and this topology of course coincides with the natural product 
topology on T. It is also of course separable. We call a sequence {an)n £ Yln'^/^'^ 
bounded if for some natural number r, for all n, an is in (or has a representative in) 
the interval (— r, r). The collection of such bounded sequences is clearly a countable 
dense subgroup of F which we call Br- The quotient T/Br is known to be Borel 
equivalent to 

Proposition 3.11 Let G be the product Yln^n- So G is a so-called *-definable 
group in {K,+, x). Then G^^ = G, G^^^ is the commutator subgroup [G,G], and 
q^qooo Borel equivalent (and isomorphic as a group) to T / B^ (from the above 
paragraph) . 

Proof. Let R denote Y\^SL2{K). We have the surjective (*-definable) homomor- 
phism IT : G ^ R with kernel F (central in G). We go through several claims. 

Claim 1. R = 

Proof of Claim 1. This follows from |5| Theorem 3.11, Lemma 2.12(1), Theorem 
2.15(2)] (as was told us by J. GismatuUin). 

But here is another direct proof. First find some 9 = {9n)n ^ such that no 9n is 
central in SL2{K). (If there is no such 9, then let ha for a < k be elements of SL2{K) 
in different cosets modulo the centre. For each a < k, let 9°" & R have nth coordinate 
ha for each n. Then the 9°" are in different cosets modulo R^^^ . As k, is arbitrary this 
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contradicts bounded index of i?'"^^). Now clearly the conjugacy class of g in R gen- 
erates it! (as it is true in each coordinate). Hence as 7?°°° is normal in R, R = ■ 

As SL2{K) is perfect (of finite commutator width), we get 
Claim 2. R is perfect (of finite commutator width). 
As G is a central extension of a perfect group, we obtain 
Claim 3. [G, G] is perfect, and moreover maps onto R under tt. 
Hence, as [G, G] is invariant and has bounded index in G, we get 
Claim 4. G0°° < [G,G]. 
Claim 5. G = r • G°°° and G°°° = [G, G]. 

Proof of Claim 5. By Claim 1, 7r[G°°°] = = i?, hence G = T- G°°°. Moreover, 
r = kerin) is central in G. Thus, [G, G] = [F ■ G^oo, V ■ G^oo] = [G^oo, G^oo] < G^oo. 
So, the second part of Claim 5 follows from Claim 4. ■ 

As G = r • G™°, it follows that 
Claim 6. T / (rnG°°°) is isomorphic to G/G^^^ (induced by the embedding of F in G). 

It remains to identify F fl G°°° as the subgroup By and to show that we have a 
Borel equivalence in addition to an isomorphism. 

For the first part, we look at our representation of G„ as (Z/nZ x SL2{K),*). 
The natural embedding taking (a„)„ e F to (a„, 1)„ e G is a group embedding. As 
qooo ^ [G, G], clearly (a„)„ is in F fl G°°° iff for some r, (a„)„ is a product of at 
most r commutators in G iff for for some r and each n, a„ is a product of at most 
r commutators in G„. Using the formula for multiplication in Gn and the fact that 
the 2-cocycle h has finite image, this shows that F fl G*"^" < -Br- Using additionally 

the fact that Z < [SL2{R), SL2{R)] (which follows from the pcrfcctness of SL2{R)), 
this also implies the opposite inclusion, i.e. Br <T n G°°°. So, we have proved the 
following 

Claim 7. F n G°°° = Br. 

At this point one sees that G = G°°. For G°° contains G°°°, hence G°° n F, a 
closed subgroup of F, contains, by Claim 7, the dense subgroup Br, so G°° contains 
F, and so equals G by Claim 5. 

Claim 8. G°°° = {(an,5'n)n '■ {0'n)n £ Br,gn e SL2{K) for all n}, which can be 
identified with Br x i?. 

Proof of Claim 8. Since the 2-cocycle h has finite image, we easily get that the 
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set Br X R forms a subgroup of G. This subgroup is of bounded index and it is 
invariant by Claim 7. Therefore, G°°° < Br x R. As 7r[G°°°] = R (by Claim 1) and 
r n = Br (by Claim 7), we conclude that = Br x R. ■ 

Let Mq be dd{^), a countable elementary substructure of (if, +, x). In particular, 
each Z/nZ is contained in Mq. Let / : S'g(Mo) — ?■ T take tp{{an, gn)n/Mo) to 
tp((a„,)n/^o) (= (an)n ^ T )• It is clearly a continuous surjection from Sg{Mq) to F. 
It follows from Claim 8 (and the fact that the 2-cocycle h had image {—1, 0, 1}) that 
ian,gn)n * (&n, hn)n^ G (7°°° if and ouly if {an - hn)n e -Br. By Fact 1.7 (ii), / yields 
the Borel equivalence of G/G^^^ and T /Br- In fact, note that the bijection between 
q^qooo r/Br induced by / is the natural isomorphism of groups mentioned in 
Claim 6. 



Remark 3.12 Instead of taking the product of the Gn's we could take the inverse 
limit under the natural surjective homomorphisms Gn — > Gm when m divides n. Let 
us call this group H. Then H projects onto SL2{K) with kernel Z. And one can 
prove in a similar fashion to the above that H = H^^ and H/H^^^ is Borel equivalent 
to Z/Z (which we know has complexity Eq). 

4 and Borel reductions in a general context 

In [6], a certain axiomatic framework for understanding the group examples discussed 
in the previous section was given, leading to some new classes of examples of definable 
groups G with (7°°° 7^ and also raising several questions. More precisely, [S] deals 
with the question when an extension G of a group G by an abelian group A given 
by a 2-cocycle h with finite image satisfies 7^ G^'^ (in a monster model). Paper 
[6j provides a sufficient condition on h to have G^^^ 7^ G^'^, which also turns out to 
be necessary in a rather general situation. 

In this section, we study Conjectured] (more precisely, its definable group version 
- Conjecture H]) in the context from [B], giving several positive results (see Corol- 
lary |1]5]), but also giving a possible scenario which leads to a counterexample (see 
Proposition 4.7). Corollary 14 . 51 implies that Conjecture H] holds for classes of concrete 
examples obtained in [6j Section 4], in particular, for Examples 13.51 and 13.81 described 
in Section 3 (which was proved in Section 3 more directly). 

This section is somewhat technical, and some familiarity with the preprint [B] 
would help the reader. In this section, we write the parameter sets explicitly (even 
if it is 0). Before recalling the situation from [6], let us make a certain observation, 
which will be very useful later. 

Proposition 4.1 Let G be a group ^-type-definable in a monster model £ (even on 
infinite tuples). Suppose that for some countable set B there exits a B -type-definable 
subgroup H of G such that < G^^^CiH. Then Ea <b Eg, where Ea is the relation 
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on {G^r\H)/ (equipped with the logic topology) of lying in the same coset modulo 
n H)/H'^. If moreover n H is not type- definable, then Eq <b Ea, and so 
Eq <b Eg- 

Proof. Recall that H/H^ can be equipped with the so-called logic topology (whose 
closed sets are the sets with type-definable preimages under the quotient map H — >■ 
H/H^). In this way, H/H^ becomes a compact topological group. Since both the 
language and the set B are countable, this is a Polish group. 

Put Hi = Gg" n H. Then, H°J> < Gg^" HH < Hi < H, and Hi/H'^ is a closed 
subgroup of H/H^', so it is also a compact, Polish group. 

Choose a countable M -< C containing B. Recall that Shi{M) := {tp{h/M) : 
h E Hi} is a. compact, Polish space . Define a binary relation E on Shi{M) by 

pEq ^ (3a 1= p)(3b 1= q){ab-^ G //^°). 

It is easy to see that that pEq <^=^ (Va |= p)(V6 |= q){ab^^ G H'q) (see the proof 
of Remark 12. 9p . and so is a closed equivalence relation on Shi{M). Thus, the 
quotient space Shi{M)/E is a compact, Polish space. 

Let /: Hi/H'^^ Sh,{M)/E be defined by f{hH^°) = [tp{h/M)]E. It is clear 
that / is a homeomorphism. 

Let Ea be the equivalence relation on Hi/ H^ of lying in the same coset modulo 
(Ggo" n H) /H%°. By Fact [L9] and the definition of the logic topology, we get that E^ 
is of type and so Borel. 

Claim 1. Ea <b Eq. 

Proof of Claim 1. By Fact 11.71 the quotient map from Shx{M) onto Shi{M)/E 
has a Borel section /i : Sh^{M)/E — )■ Sh^{M). We will show that the composition 
/i o / : Hi/H'^ Sh^M) C Sgoo{M) is a Borel reduction of Ea to Eq. 

Since / and fi are Borel, so is /i o / . It remains to show that for any hi,h2 G Hi 

hih.'eGl'^' ^ fi{[tp{hi/M)]E)EGfi{[tp{h2/M)]E). 

We have that 

/ii/i^^GGr ^ tp{hi/M)EGtp{h2/M), 

so we will be done if we notice that 

tp{hi/M)EGfi{[tp{hi/M)]E) and tp{h2/M) Eg fi{[tp{h2/M)]E). 

For this, consider any p,q E Sn^iM) such that pEq. By the definition of E, there 
are a \= p and b \= q with ab~^ G H'^. Then ab~^ G G^^^, so pEGq. B 

Claim 2. E'o <b -^'a (assuming that G^^^ (1 H is not type-definable). 

Proof of Claim 2. Let Hq be the preimage of the closure of {G^^ fl H)/H^ by 
the quotient map from Hi onto Hi/H^^. Then (G§°° n acts on i/o/^s 
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by translations, which are of course homeomorphisms. Moreover, the orbit of the 
neutral element under this action is dense, and the relation Ea restricted to 
Hq/H'^, which we denote by E'^^, is still of type K^j. So, the conclusion follows from 
Fact II ■4[ provided that we prove that E'^ is a meager subset of Hq/H^ x Hq/H^. 

Suppose this is not the case. Since E'^ is of type K^j, this means that E'^ has a 
non-empty interior, which easily implies that {G^^ fl H) / is an open subgroup 
of Hq/H^. So, it is also a closed subgroup, hence G^^ fl if is type-definable, a 
contradiction. ■ 



The main result of [6], which we recall below, is in the language of group exten- 
sions and 2-cocycles. The reader is referred to the initial part of [6l Section 2] for a 
very short overview of some basic notions and facts concerning these issues. 

We consider a situation when groups G and A together an action ■ oi G on A 
are 0-definable in a (many-sorted) structure Q (e.g. Q consists of the pure groups G 
and (A, +) together with the action of G on A). Moreover, it is assumed in [B] that 
/liGxG— j-Aisa S-definable 2-cocycle with finite image contained in the finite 
set B of parameters from Q. In fact, instead of Im{h) C 5 it is enough to require 
that Im{h) C dd{B), so adding B to the language, we can assume that 5 = and 
require Im{h) C dd{^). 

Let G be the extension of G by A defined by means of h, i.e. G is the product 
A X G with the following group law 

(ai, gi) * (a2, 92) = (oi + Qi ■ a2 + /i (5-1, 5-2), 5-1 6-2) • 

The group G is, of course, definable in Q. Let Q* y Q he a. monster model. 
Deiiote by G* the interpretation of G in by A* the interpretation of A in Q*, and 
by G* the interpretation of G in We have the following exact sequence 

1^ A*^ G^* G* — - 1 , 

where vr is the projection on the second coordinate. 

In the sequel, by A*^^^, G*0°° and G*0 we denote the smallest subgroups of 
bounded index of A*, G* and G*, respectively, which are invariant under Aut{Q*). 

The components A*^^, G*^^ and G*0 are also computed working in Q*. By Aq we 
will denote the subgroup of A generated by the image of h. Notice that Aq is finitely 
generated and contained in del {(/}). 

The following is [6l Theorem 2.1] (after adding B to the language). 

Fact 4.2 Let G be a group acting by automorphisms on an abelian group A, ev- 
erything ^-definable in a structure Q, and let h: G x G ^ A be a 2-cocycle which 
is ^-definable in Q and with finite image Im{h) contained in dcl{^). Let A\ be a 
bounded index subgroup of A* which is type- definable over and which is invariant 
under the action of G* . Assume that: 

(i) the induced 2-cocycle h: G*^ x G*^ — t- Aq/ {A*i fl Aq) is non- splitting, 
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(a) Aq/ {A*i n Aq) is torsion free (and so isomorphic to for some natural n). 

— 000 , —00 

Then G*^ ^ G*^ . 

Suppose furthermore that 6**0°° = G* , and for every proper, ^-type-definable 
in Q* subgroup H of A* with bounded index the induced 2-cocycle h' : G* x G* — )■ 

Aq/ {H n Aq) is non- splitting. Then G*q = G*. 

Using this theorem, Section 4 of [6] provides some new classes of examples of 

groups of the form G* for which G*0 ^ G*^ (generalizing [5]). 

Our next goal is to understand the Borel cardinality of E^^. We will usually 
assume that G*0°° = G*^^ and A*0°° = A*f, which means that the only reason for 

— 000 —00 

G*Q 7^ G*0 comes from the interaction between G* and A* via the action of G* on 
A* and the 2-cocycle h (and not from the fact that already G* or A* is an example 

000 00 —000 —00 

where the two components differ; notice that (7*0 ^ G*0 implies G*^ 7^ G*0 ). 
For example, the assumption A*^^^ = A*l^ holds when Q = ((A, +),M), where G 
is 0-definable in the structure M and it acts trivially on A, because then A*^^^ = 
^4*0° = y4*° is the intersection of all definable in {A*,+) subgroups of A* of finite 
index. This situation takes place in concrete applications of Fact 14.21 in Section 4 of 
[B]. The assumption G*'^'^ = G*^^ is also satisfied in these applications. 



Proposition 4.3 Consider the situation from the first sentence of FactlJT^ Assume 



-000 nn — -000 

that G*0 n A* IS not type- definable and A^ < G*0 n A*. Then Eq <b E^, . 

—000 

Before the proof, notice that the assumption y4*0 < G*0 fl A* is satisfied whenever 

/i*000 _ /i*00 

^ — ^ • 

„n —000 —000 
Proof. Since A*^ < G*^ fl A* and G*^ fl A* is not type-definable, the desired 

conclusion follows from Proposition 14. 1^ putting H = A*. ■ 



Proposition 4.4 Consider the situation from the first sentence of Fact[J7^ Assume 

that G*^^^ = G*'^^ and there exists a bounded index subgroup A^ of A* which is %-type- 

—000 

definable (in Q* ) and such that A\ C G*0 flA*. Let F be the relation on the compact, 

—00 —000 
Polish group (G*0 r}A*)jA\ of lying in the same coset modulo {G*^ r\A*)/Al. Then 

^G* F. 

Before the proof, notice that the existence of A* as above is equivalent to the 

condition < n A*. In particular, if = A*l\ then Al := 

satisfies the above requirements. 

Proof. The fact that F <b E^, follows easily from Proposition 14.11 applied to H := 
A* and Fact 11.71 applied to the natural continuous function from (G*0 fl A*)/ A*^ 
onto (G*7^ 
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The rest is the proof of the more important reduction <b F. Let M -< ^* be 
countable. We would like to pay the reader's attention to the fact that S~ooo(M) is 

not a Polish space, but it is an F^j (hence Borel) subset of the Polish space S~oo(M). 
We start from the following claim. 

Claim There exists a Borel function ^ : Sq*oo(M) — )■ S'~ooo(M) such that 

G*0 

^itpig/M)) = tpiia„g)/M) 

for some ttg G A*. In particular, tp{ag/M) depends only on tp{g/M). 
Proof. For p{y) G Sq*oo{M) put 

[P] = {(l{x,y) G S~oo{M) : q\y = p}, 

a closed subset of S~oo{M). 
By Fact Ol 

5-000 (M) = Ma 

(j v-^ 

for some closed subsets Di of S'~oo(M). Since for any closed subset D of S'~oo(M), 

Cr G 

{p ^ Sq,oo{M) : [p] n D 7^ 0} is a closed subset of 5*^*00 (M), we obtain that for each 

D[ := {p G 5g*oo(M) : [p] n a 7^ a (Vj < i){[p] H D, = 0)} 

is a Borel subset of Sq^w (M). Moreover, since for every p G •S'^.too (M) the intersection 
[p] l~l 5'~ooo(M) is non-empty (which follows from the assumption G*^^^ = 6**0°), we 
see that 

Sa*oo{M) = [jD[, 

and, of course, D-'s are pairwise disjoint. 

Consider the Effros Borel space F(5'~oo(M)) (described in Section 1). Define a 

function $: SaM^{M) F{S~oo{M)) by 

$(p) = [p] n Di for p G -D-. 

We check that $ is a Borel function. Since all D'^^s are Borel, it is enough to show 
that {p G 5'g,*oo(M) : [p] H A H f/ 7^ 0} is Borel for every open subset U of S'~oo(M). 

But this is true, because DiHU is of type F^-. 

Facto yields a Borel function d: F{S~oo{M)) S~oo{M) satisfying d{F) G F 

(j ID G 

for every non-empty F G F(S'~oo(M)). 

G 

Define Sq*oo(M) — > S'~ooo(M) to be the composition rfo $; in other words, 

^*0 

*(p) = rf([p] n A) for j9 G 
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^(p) e 5'~ooo(M), because Di C 5'~ooo(M) and diVp] fl D.i) E Di. Since $ and d are 

Borel functions, so is The fact that '^{p) G [p\ guarantees that '^{tp{g/M)) = 
tp{{ag,g)/M) ioT some ag e A*. □ 



Define /: S~oo{M) ^ {G*a n by 

/(tp((a,(?)/M)) = (a-a,) + Al. 

~00 ~00 

To see that the image of / is contained in {G*^ r\A*)/Al, consider any {a,g) G G*^ . 

~oo ~oo ~oo 

Since (a^,, (?) G G*0 , we get [a — ag, e) = (a, g){ag, g) G G*0 , so a — G 6**0 fl A* . 

To finish the proof of the proposition, we need to check the following three prop- 
erties. 

1. / is well-defined. 

2. / is a Borel function. 

3. tp{{ai,gi)/M) tp((a2, ^2)/M) ^ (ai - a^J - (aa - a^J ^ ^ A*. 

1. Suppose (a, (7) =a/ (01,(71). Then a =Af ai and ag =m ag^. Therefore, both a — ai 
and ag - a^^ belong to y4*0°° C A\, and so (a - ag) + A\ = (ai - a^J + A*. 

2. We will present / as a composition of three Borel functions fi, f2, fs- The function 

/i: 5-00 (M) -> Sa4M) X 5f,.oo(M) is defined by 

tj" 

/i(tp((a,(7)/M)) = itp{a/M),tp{g/M)). 

The function /s: 5a-(M) x Sg^oo{M) Sa^M) x S~oo{M) is defined by 

'-'0 

Utp{a/M)M9/M)) = {tp{a/M),^{tp{g/M))) = {tp{a/M)Mi(^9, 9)/M))). 

The function /g: 5a-(M) x S~oo{M) A* j A\ is defined by 

G' 

/3((tp(a/M), tp((a„ (7)/M))) = (a - a^) + A^. 

The fact that /a is well-defined follows as in point 1. 

It is clear that / = /s o /2 o /i and that j\ is continuous. The fact that is Borel 
follows from the claim. To see that /a is also Borel (even continuous), consider any 
closed subset D of A* /A*. It's preimage by /s equals 

{(p,g) G SaAM) X %oo(M) : (3a |= p){^{h,g) |= g)(a - 6 G p-\D\)\, 
G 

where p: A* — > A* j A\ is the quotient map. Since this set is clearly closed, we get 
that /s is continuous. 

3. It was proven in the course of the proof of f6^, Proposition 2.15] that for a^'s chosen 
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so that {ag,g) G G*^^ for all g G G*0°° = (which is true in our case by the 
claim), the function 

—00 ,~000 ,~00 , ,,~000 

nA*)/{G*, n A*) 

— 000 —000 

defined by $((a, g) ■ G*^ ) = a — ag + {G*^^ fl A*) is an isomorphism of groups. 
Since 

the implications (^) and (<^=) in point 3. follow from the proofs in [6j of the facts 
that $ is well-defined and injective, respectively. ■ 

Corollary 4.5 Consider the situation described in the first two sentences of FactlJ^ 

— 000 —000 nnn nn 

Assume that Al C G*^ n A*, G*^ n A* not type-definable and (7*0 = G^. 
Then Eq. 

—000 

Notice that the assumption A* C G*^ fl A* holds in various interesting cases, 
e.g. if Al = A*^^ = y4*^°° and the action of G on A is trivial; in particular, if 
Q = {{A,+),M), G is definable in the structure M and it acts trivially on A, and 

Proof. Since A*'^^ < by Propositions 14.31 and 14. 4[ we get that 

Eo <B E^, <B F, 

—00 —000 
where F is the relation on ((7*0 r\A*)/Al of lying in the same coset modulo [G*^ fl 

A*)/Al. So, it remains to show that F <b Eq. 

By Claim 1 in the proof of P Theorem 2.1], we know that {Al + Aq) x G*0°° is a 
— —000 —000 

subgroup of G* containing G*q . Therefore, (G*0 fl A*)/Al is a finitely generated 

abelian group. By a result of Weiss, see [TOl Corollary 1.20, Theorem 1.5], such F is 

Borel reducible to Eq. ■ 



Consider the situation from the first two sentences of Fact 14.21 and suppose 

= G*l°. Assume additionally that A* C n A* and that G*§°° is perfect. 

—000 —00 

It was proven in |6] that under this hypothesis, the conclusion G*0 7^ G*^ of Fact 
14.21 implies the assumption (i) of this fact iff the following equivalence is true: 

—00 —000 

G*B nA* c Al G*B n A* c Al. 

This is strongly related to the following question (which is Question 2.12 in [6]) . 
Question 4.6 Does there exist data with the properties described in the first sentence 

'000 



of Fact\4^ tog ether with G*^ = G*^ , and such that G*0 HA* is type- definable but 

'00 





different from G*a n A* ? 



25 



If the answer to the above question is negative, than the previous equivalence 
is true, so the conclusion of Fact 14.21 implies the assumption (i) (under the hy- 
pothesis described before Question 14. 6p . If the answer is positive, then putting 

— 000 

Al = G*0 f] A*, we get a situation satisfying all the requirements described in 
the first two sentences of Fact 14.21 together with the conclusion of this fact, but the 
assumption (i) is not satisfied. More interestingly, we have the following observation. 

Proposition 4.7 // the answer to Question \4.6\ was positive, then for the resulting 
group G* we would have E^, ^2^! which yielding a counterexample to Conjecture 
|7] (and so to ConjectureU^. 

— 000 

Proof. Let Al = G*^j^ fl A*. Then the assumptions of Proposition 14.41 are satisfied, 

so E^, <B F, where F is the relation on {G*^ fl A*)/Al of lying in the same coset 
—000 

modulo (6**0 n A*)/Al. But, in this case, F is just the equality on the compact, 
Polish group {G*^ nA*)/Al, so E^, is smooth. 

—00 

The fact that A2N <b -Eg; follows from the assumption that Al 7^ 6**0 fl A*, 
Proposition flTH] and Fact O ■ 

Corollary 14.51 and Proposition 14.71 can by summarized as follows. 

Corollary 4.8 (i) Assume the answer to Question \4-6\ is negative. Consider the 

—000 

situation described in the first two sentences of Fact \4^ Assume that Al C G*^ nA* 

nnn nn —000 —00 

and G*0 = Gg^ . In this situation, ifG*^ 7^ G*q , then E^, ~b -Eo- 

(a) Assume the answer to Question \4.6\ is positive, and let G* be the resulting group. 
—000 

Then for Al := G*0 fl A* the assumptions of the first two sentences of Fact \4.S\ are 
satisfied and G*^^^ = G*^^, but E^, r^B A2M. In particular, Conjecture{l\is false. 

—000 

Proof. The only thing that needs to be explained is the fact that G*^ fl A* is not 

type-definable in point (i). Suppose it is type- definable. Since we assume the an- 

—000 —00 

swer to Question 14.61 is negative, we conclude that G*^ f] A* = G*0 fl A*. This 

—000 

together with p Proposition 2.8] applied to a new Al defined as G*0 fl A* yields 

—000 —00 

G*0 = G*0 , a contradiction. ■ 

The next fact is [6;, Corollary 2.14(ii)], and it says that the answer to Question 

14.61 is negative under the additional assumption that G*q fl A* is an intersection of 
definable subgroups of finite index in A*. Moreover, [6^, Corollary 2.14(ii)] yields the 
negative answer in the case when the group G is absolutely connected (in the sense 
of [5]) of finite commutator width. 

Fact 4.9 Consider the situation from the first sentence of FactlJ^ and assume that 

- — non 

G*0 = G*0 . Then, ifG*^ DA* is an intersection of definable subgroups of finite 

—000 —00 
index in A*, then G*0 n A* = G*q n A* 
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5 The Lascar group 



Here we briefly consider the Lascar groups, GaliiT), Galo(T), in the hght of Borel 
cardinality issues. We are working in a monster model C of a first order the- 
ory T in a countable language. In early papers, GalLiT) has been described as 
Aut{ft) / AutfL^^), where Autfii^) is the subgroup of Aut{*t) generated by the point- 
wise stabilizers of elementary (small if one wishes) substructures. Now, a G Autfii^) 
precisely if a fixes all Lascar strong types over of countable tuples (see [13]), and 
one recovers the description in the introduction of GaliiT) as Aut{(t) considered as 
acting on all the Lascar strong types. 

Let M, be countable models (elementary substructures of €), let n be some 
enumeration of A^. We will abuse notation a bit by defining Sn{M) to be the space 
of complete types over M which are extensions of tp{n/^) (to write Stp(n){M) would 
be more accurate). 

Let v : Sn{M) Gal^iT) be the surjection given by 

u{tvU\n)/M)) = f ■ AuthiC) 

for / G Aut{€) (notice that the coset / ■ AutfL{€) does not depend on the choice of 
/ as long as tp{f{n)/M) is fixed). 

One can easily check that ulp) = v{q) if and only if pEff'"q, where i?^'" is the 
relation Eff from Section 2 restricted to Sn{M). Thus, Gal^iT) can be identified 
with the quotient of the Polish space Sn{M) by the K^^ equivalence relation -E^'", 
which is how we want to view it as a descriptive set-theoretic object. 

The next proposition tells us that the resulting "Borel cardinality" of GalilT) 
does not depend on the choice of M, N or the enumeration of N. 

Proposition 5.1 Let Mi, Ni, M2, N2 be countable, elementary substructures of 
andWi, n2 enumerations of Ni, N2, respectively. Then E^^'^'^ -E^^^'"^- 

Proof. The independence of the choice of M follows as in Proposition 2.3, so we can 
assume that Mi = M2 =: M. To show the independence of the choice of N , we can 
assume that n]" is a subtuple of n^. 

Define the function $ : Sn^(M) — )■ SnY{M) to be restriction to the variables 
corresponding to A^i. 

It is clear that $ is continuous and that pE^'^'^q implies ^{p)E^'^^^{q). To see 
the converse, consider any f,g E Aut{€) such that tp{f{ji{)/M)E^ '^^tp{g(jii) / M). 
Then f{n{)ELg{n{), so f'^hg G Aut{1/Ni) C AutfL{<t) for some h G AutfL{€). 
Since AutfL^ft) is a normal subgroup of Aut{€), we get gf~^ G Autfii^)- Hence, 
fin^)ELgin^), so tp(/(n^)/M)E™tp(^/(n^)/M). This shows that <b E^'"^. 

The opposite reduction follows by Fact 1.7(ii) (as in the proof of Proposition 2.3). ■ 

The above proposition allows us to define the Borel cardinality of GaliiT) as the 
Borel cardinality of the relation (on the space Sn{M)). 



27 



GalKpiT) is Aut{<t) / AutfKp{^), where Auifxpi^) is the group of automor- 
phisms which fix every i^^^p-class (equivalently fix every "bounded hyperimaginary"). 
As before, GalKp{T) is the quotient of Sn{M), but now by a closed equivalence rela- 
tion, giving GalxpiT) the structure of a compact Hausdorff group. The inclusion of 
AutfL{€.) in Autfxp{^) induces a canonical surjective homomorphism from Gal^iT) 
to GalKp{T), whose kernel we call Galo{T). T is said to be G-compact iff Galo{T) 
is trivial. 

Galo{T) can also be given a well-defined Borel cardinality. For example fix again 
countable models M, N and let fi be an enumeration of N . Define S^^{M) to be the 
closed subspace of Sn{M) consisting of those q such that some (any) realization of q 
is Ekp equivalent to n. We let F^^'" be the restriction of above to S^^{M). 
And Galo(T) can be identified with the quotient S^^{M)/ F^^'^ . As in the last 
proposition, the Borel cardinality is independent of the choice of M, and the 
enumeration of A^. So we have a well-defined "Borel cardinality of Galo{T)" which 
in Conjecture 3 we have conjectured to be non-smooth {>b Eq) whenever GalQ{T) 
is not the trivial group. 

Remark 5.2 Galo{T) <b GaliiT). 

Remark 5.3 (i) In [7^ . Ziegler notes that for T the many sorted theory from Ex- 
ample 3.1 above, Gal^iT) is isomorphic (as a group) to the quotient ofY\^'L/n'Ij 
by the subgroup of "bounded sequences" , namely what we called T / in Proposition 
3.11. One can show, by methods of Section 3, that in fact GaliiT) ^ I By (itself 
equivalent to In fact, in this case, GalxpiT) is trivial, so Gal^iT) is Borel 

equivalent to i°° . 

(a) In the modification Example 3.3 (expanding by covering maps), one can show 
similarly that GalKp{T) is trivial, and GaliiT) = Galo{T) is both isomorphic to (as 
a group) and Borel equivalent to S^/K. (so of complexity Eq). 

We now return to the structures M and A^ introduced at the end of Section 
1. Namely, M is any old structure and G is a 0-definable group in M, and A^ 
is the structure obtained by adding a new sort X and a regular action of G on 
X. M*, N*, G* are saturated versions. It is well-known that Aut{N*) is canoni- 
cally isomorphic to the semidirect product of G* and Aut{M*). Here the action of 
Aut{M*) on G* is is the obvious one. Fixing a point Xq G X, the isomorphism F 
say between Aut{N*) and G* x Aut{M*) takes / G Aut{N*) to {g,f\M*), where 
fi^o) = ■ ^0- In [Z], it is observed (Proposition 3.3 there) that F induces an 
isomorphism between GalL{Th{N)) and (G7(G'*)°°°) x GalL{Th{M)), as well as 
between GalKp{Th{N)) and {G*/{G**f'^) x GalKp{Th{M)). One deduces an iso- 
morphism between Galo{Th{N)) and (G*)°7(G*)°°° x Galo{Th{M)). The proof 
of Proposition 2.11 can be suitably modified to obtain Borel equivalences above in 
addition to isomorphisms of groups. In particular, we get 

Proposition 5.4 Let M,N and G be as above. Then the Borel cardinality of Eq is 
less than or equal to the Borel cardinality of Galo{Th{N)) . Moreover, if M happens 
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to have constants for an elementary substructure (so that GalL(Th{M)) is trivial), 
then the Borel cardinality of Eq is equal to that of Galo{Th{N)) . 

We return to Remark 5.2 and generalize it somewhat. For a (possibly infinite) 
countable tuple a of elements of C consider the closed set Sa{M) := {tp{a' /M) : 
a' = a} and its closed subset S^^{M) := {tp(a'/M) : oIEkpo}. Let E^'"" and F^'"" 
be the restrictions of the relation Ef^ (defined on Sx{M), where X is the sort of 
a) to the sets Sa{M) and S^^{M), respectively. The argument from the proof of 
Proposition 2.3 shows that the Borel cardinalities of E^^'"' and F^"^'^ do not depend 
on the choice of M. Thus, we will write El and F£, having in mind the relations 
and Fl''"" for some countable M -< €. 

Remark 5.5 For any countable tuple a one has F^ <b Ef^. 

As any countable tuple a from € is contained a countable N ~< €, the following 
conjecture seems reasonable. 

Conjecture 5.6 For any countable tuple a from (t the Borel cardinality of E^ is less 
than or equal to the Borel cardinality of GaliiT) , and the Borel cardinality of F^ is 
less than or equal to the Borel cardinality of Galo{T). 

One can generalize Conjecture 15.61 in the following way. 

Conjecture 5.7 For any countable tuple b containing a tuple a one has El <b E\ 
and Fl <b Ff. 

6 The category of bounded almost hyperdefinable 

sets 

In this final section, we give some tentative notions of "definable maps, embeddings, 
and isomorphisms" between various quotient structures, in both model theory and 
topology, and make the link with the Borel point of view. 

Let us first fix a complete (countable) theory T, saturated model C and "small" 
set A of parameters. By a bounded almost hyperdefinable set, defined over A, we 
mean something of the form X/E, where X is a type-definable (even ^-definable) 
over A set and E is an Aut{^/ A)-inva,Tia.nt equivalence relation on X with boundedly 
many (i.e. < 2^^^^^) classes. As we have discussed earlier, if we fix a small model 
Mo containing A, then the map taking a E X to tp{a/Mo) G Sx{Mo) establishes a 
bijection between X/E and Sx{Mq)/ E' for some equivalence relation E' on Sx{Mo). 
We want to give some reasonable definition of a "definable isomorphism" between 
two such bounded almost hyperdefinable sets, as well as a "definable isomorphism" 
between two quotients of compact Hausdorff spaces by equivalence relations. In 
the case of compact Polish spaces, this should be a refinement of Borel equivalence. 
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Likewise wc want to give an appropriate definition of a "definable map" between 
these kinds of "spaces". Tlie motivation comes in a sense from model theory and 
geometry rather than set theory. 

When we speak simply of a bounded almost hyperdefinable set, we mean some- 
thing as above which is defined over some small A. 

Let us first clarify one of the above remarks. 

Rerricirk 6.1 Let M be a small model, and X a type- definable set over M. Then a 
bounded Aut{€/ M) -invariant equivalence relation E on X is the same thing as an 
equivalence relation E' on Sx{M), in the sense that E induces a canonical equivalence 
relation E' on Sx{M), and that conversely any equivalence relation E' on Sx{M) 
yields a canonical bounded Aut{(t/M) -invariant equivalence relation on X. Moreover, 
E is type- definable if and only if E' is closed. 

Proof. The main point is as usual that E is coarser than the equivalence relation on 
X of having the same type over M, so induces a well-defined equivalence relation E' 
on Sx{M). Conversely, from an equivalence relation E' on Sx{M), let E be defined 
to hold of (a, 6) if E' holds of {tp{a/M),tp{b/M)). 

For the last remark, note that the function taking {a,b) to {tp{a / M) , tp{b / M)) 
takes type-definable (over M) sets to closed sets, and the preimage of a closed set is 
type-definable over M. ■ 



Definition 6.2 Let X/E, Y/F be bounded almost hyperdefinable sets, 
(i) By a definable map f from X/E to Y/F we mean a map f : X/E — >■ Y/F which 
is induced by a type-definable subset C of X x Y such that C projects onto X and 
whenever {x,y) G C, {x',y') G C and E{x,x'), then F{y,y'). (To say f is induced 
by C means f{a/E) = b/F whenever {a,b) G C.) If f is one-one, we say f is a 
definable embedding of X/E into Y/F. 

(a) By a definable isomorphism f between X/E and Y/F we mean a bisection f 
between X/E and Y/F which is induced by a type-definable C <Z X x Y which 
projects onto both X and Y and such that whenever (x, y) & C and {x', y') G C , then 
E{x,x') zjfF{y,y'). 

Lemma 6.3 Suppose X/E, Y/F are bounded almost hyperdefinable sets defined over 
a small model M. Let f be a definable map from X/E to Y/F. Then f is induced 
by a set which is type- definable over M. 

Proof. Suppose / is induced by C, where C is type defined by T,{x,y,d), d some 
possibly infinite (but small) tuple. Let q{z) = tp{d/M). Let Ti'{x,y) be the set of 
formulas (equivalent to) 3z{q{z) A ll{x,y, z)). So S'(a;,y) is over M, and if C is the 
set type-defined by S', then C induces /. This is easily checked using the fact that 
if tp{a/M) = tp{b/M), then E{a, b). Likewise for F. ■ 

We can give the same definitions for equivalence relations on arbitrary compact 
spaces: 
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Definition 6.4 Let X,Y be compact (Hausdorff) spaces, and E,F equivalence re- 
lations on X,Y, respectively. By a definable function f : X/E Y/F we mean a 
function induced by a closed subset C of X x Y which projects onto X. Namely, if 
{x , y) , {x' , y') G C and E{x,x'), then F{y,y'). And the obvious things (as in Defi- 
nition 6.2) for a definable embedding of X/E in Y/F and a definable isomorphism 
between X/E and Y/F. 

Remark 6.5 (i) In the context of Definition 6.4, if E and F are closed equivalence 
relations, then X/E and Y/F are themselves compact Hausdorff spaces, and a de- 
finable function between X/E and Y/F is the same thing as a continuous function. 
Likewise, a definable isomorphism is simply a homeomorphism. 
(a) (In the context of Definition 6.4.) if f '■ X/E — )■ Y/F is a definable isomorphism, 
and E is closed, then so is F (and by (ii) f is a homeomorphism) . 
(Hi) (In context of Definition 6.4.) Suppose that f : X/E — i- Y/F is an arbitrary 
map. If f is induced by a continuous function from X to Y (i.e. E{x,x') implies 
F{g{x), g{x')) for some continuous function g), then f is a definable map. Also, 
assuming X, Y to be Polish spaces, if f is a definable map, then f is induced by a 
Borel map g from X to Y . 

(iv) Suppose now that X, Y are type-definable sets (over small M), and that E, F are 
Aut{€/M) -invariant equivalence relations on X, Y, respectively. Let E' , F' be the 
corresponding equivalence relations on Sx{M), Sy{M) , respectively. Then a defin- 
able function from X/E to Y/F in the sense of Definition 6.2 corresponds precisely 
to a definable function from Sx{M)/E' to Sy{M)/F' in the sense of Definition 6.4- 

Proof. This is all fairly obvious. For example in the case of (ii), for all y,y' G Y, 
F{y,y') iff [there are x,x' E X such that {x,x') G C, {y,y') G C and E{x,x')]. If E 
is closed, then (as all spaces in sight are compact) the condition enclosed by [..] is a 
closed condition on y x y, hence F is closed. 

For the second part of (iii), if C C X x F is closed and witnesses the definability 
of /, then by 1.7(ii), let 5^ be a Borel section of the (continuous) surjection C — )■ X 
and compose it with the projection on the second coordinate to get a Borel map 
h : X ^ Y which clearly induces /. ■ 

By 6.5(iii), the notion of a "definable embedding" from X/E to Y/F {X, Y com- 
pact spaces) lies in between that of a continuous reduction and of a Borel reduction. 
In [18], Simon Thomas gives examples, where X/E <b Y/F but there is no contin- 
uous reduction. By modifying Thomas's proof, we show that there is no definable 
embedding in these cases. 

Proposition 6.6 There are Borel equivalence relations E and F on the Cantor set 
2^ such that E <b F but there does not exist a definable embedding from 2^/E to 
2^/F. 

Proof. Recall that an equivalence relation is called countable if each of its equiva- 
lence classes is countable. (Note this is a bit different from model-theoretic parlance 
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where countable would be taken to mean countably many classes.) The equivalence 
relations E and F that make the proposition true will be countable. 

A function f : X ^ Y , X,Y Polish spaces, is called countably continuous if there 
are Borel sets S„ C X, n G N, such that IJ^ = X and the restriction of / to each 
Bn is continuous. For C X x Y and x G X, let 

C, = {yeY: {x,y)eC}. 

1. Let X be a Polish space and let Y be a compact metric space. Let C ^ X x Y 
be a closed set that projects onto the first coordinate and is such that is countable 
for each x E X. Then there exists a countably continuous function f : X ^ Y with 
f{x) G Cx, for each x G X. 

To see 1, let D^, n E N, list closures of sets from some countable open basis of 
X. Let An consist of all x G X such that Cx H Dn has exactly one point. It is easy 
to see, using compactness of Y and countability of each Cx, that An is Borel, in fact, 
it is Gs, and that Un ~ ^et Bn = An \ IJi<n^i- -^^^ ^ ^ ^n, define f{x) to 
be the unique point in Cx H D„. Note that this definition gives /(x) for each x G X 
and that /(x) G Cx- It is straightforward to check, using compactness, that / is 
continuous on each Bn- 

2. Let E and F be Borel equivalence relations on compact metric spaces X and 
Y , respectively. Assume that F is countable. If there exists a definable embedding 
from Xj E to Y j F , then there is a countably continuous function f : X Y that is 
a reduction from E to F. 

To see 2, let C C X x F be a definable embedding from X/E to Y/F. Then 
C is compact, it projects onto the first coordinate and, since F is countable, Cx is 
countable for each x G X. The function / given by point 1 above applied to this C 
clearly fulfills the conclusion of point 2. 

Recall that a function / : X — )■ F is a homomorphism from to F if for x, ?/ G X 
with xEy we have f{x)Ff{y)- Let <t be the Turing reduction relation and let =t be 
the Turing equivalence relation among elements of 2^. By a cone we understand a set 
of elements of 2^ that are <T-above a fixed element of 2^. The following statement is 
a slight generalization of Theorem 1.1 in [18]; the single change consists of assuming 
that 6 is only countably continuous rather than continuous. 

3. Assume G is a countable subgroup o/Sym(N). Let Eq be the orbit equivalence 
relation of the coordinate permuting action of G on 2^. If 9: 2^ ^ 2^ is a countably 
continuous homomorphism from =t to Eg, then there exists a cone that is mapped 
by 6 to a single equivalence class of Eq- 

We indicate how to make changes in Thomas's proof of Theorem 1.1] on page 
765 of [IH]. Keeping the notation from this proof, but using only the assumptions 
from point 3, we have a set C C 2^, an equivalence relation Eh on 2^ and a countably 
continuous function ip-- 2^ ^ C that is a homomorphism from =t to Eh \ C- We 
also have {Eh \ C) ^=t- It follows that ip is a homomorphism from =t to =t- Let 
Bn, n G N, be Borel sets with |J„-Bn = 2^ and ip \ Bn continuous for each n. Since 
[Jn^n = 2^, there is Uq such that Bn^ is <r-cofinal. By Martin's theorem (see [ISl 
p. 164]), there is a compact set K C Bno and a cone D such that K intersects every 
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=T-equivalence class represented in D. Since ip is continuous on the compact set 
K, there is a cone D' such that for all x & K (1 D', we have ip{x) <t x. We claim 
that this relation holds for all x G -D fl D'. Fix such an x. Let y & K he such that 
X =T U- Then '0(x) =t 'ipiu) because is a homomorphism from =t to =t- Since 
'^{y) <r and as noted x =t y and ip{x) =t 'ipiy), we get ip{^) <r a;. Thus, we 
have that tplx) <t x for all x from a cone and this is (in addition to Borelness of tp) 
what is needed to complete the argument from [18] proving point 3. 

Now, as in [T^, consider the countable Borel equivalence relations =t and =i, 
where =i is the recursive isomorphism equivalence relation. We have =t<b=i- Fol- 
lowing the argument from [18], point 3 implies that there is no countably continuous 
reduction from =t to =i, which implies, by point 2, that there is no definable em- 
bedding from 2^/ =T to 2^/ =i. ■ 

In the proof above, countably continuous functions were used. The dividing line 
between functions that are countably continuous and those that are not has been 
studied in the past; see for example [^. We showed above that there is no countably 
continuous reduction from =t to =i. On the other hand, as mentioned in [T8| p. 
762], the function 2^ 3 x ^ x' E 2^, where x' is the Turing jump of x, is a reduction 
from =T to =1. The combination of these two facts proves that the Turing jump is 
yet another example of an interesting Borel, in fact, Baire class 1, function that is not 
countably continuous; for other natural such examples see [TT] and references therein. 

Finally in this section, we want to mix up our categories and speak reasonably co- 
herently of a "definable map" between a bounded almost hyper definable set X/ E (in 
some saturated structure €.) and the quotient Y/F of an arbitrary compact (Haus- 
dorff) space Y by an equivalence relation F, and also of maps going in the other 
direction, as well as definable embeddings and isomorphisms. This can be done by 
virtue of: 

Lemma 6.7 Let X/E be a bounded almost hyperdefinable set. Let M, N be small 
models (over which X is defined and such that E is invariant under automorphisms 
which fix pointwise M orN). LetEi, E2 be the corresponding equivalence relations on 
Sx{M), Sx{N) induced by E (as in 6.1). Then Sx{M)/Ei is definably isomorphic 
toSx{N)/E2. 

Proof. As in the proof of 2.3. ■ 

In particular, if we are in a Polish context, then definable isomorphism is a 
refinement of Borel bi-reducibility. Many of the Borel bi-reductions proved in this 
paper can be seen to be (sometimes with a little more work) definable isomorphisms. 
For example in both Propositions 3.6 and 3.7, G/G^^^ is definably isomorphic (as a 
group too) to Z/Z. In the first case, this is witnessed by a continuous (surjective) 
map between the relevant compact spaces, but not in the second case. 

In the background are also "noncommutative quotients" in the sense of noncom- 
mutative geometry, and we would guess that definable isomorphism implies Morita 



33 



equivalence, which in turn imphes Borel equivalence (in a Polish context). 
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